Swifty the Arctic Fox (Jeremy Renner) works in the mailroom of the Arctic Blast Delivery Service, but he has much bigger dreams. He yearns to become a Top Dog, the Arctic's star husky couriers. To prove he can do it, he commandeers one of the sleds and delivers a mysterious package to a secret location. Once there, he stumbles on a hidden fortress overseen by the nefarious Otto Von Walrus (John Cleese). The blubbery evil genius commands an army of oddly polite puffin henchmen. Swifty discovers...

The movie explores Cinderella's "happily ever after" life as a princess in 3 stories, with help from the Fairy Godmother. First, Cinderella's awkward first days at the palace, when she tried so hard to fit in that she forgot to be herself. Second, how Jaq felt so left out that he wished to be a human. Third, how Cinderella taught one of her nasty step-sisters how to smile which leads to her own true love.

While carrying on their usual hi-jinks, they inadvertantly stow-away on a spaceship bound for Mars. They meet up with the local Martian residents and cause them to invade the Earth, aided by the "Invincitron", a vacuum-wielding giant robot. Tom, Jerry and their Martian ally, Peep, save the day.